Taylor Expansion of Logic Functions: From Conventional to Nanoscale Design
نویسندگان
چکیده
The paper revisits the well-known spectral transforms of a Boolean function, emphasizing on the fact that ReedMuller, arithmetic and Walsh spectra can be calculated through boolean difference, and arithmetical and Walsh analogs of it. This techniques is called Taylor technique, by analogy with Taylor series which coefficients are differences, or differentials. The algorithms are perfectly implementable on parallel-pipelining processors in VLSI technology. This paper argues that Taylor based algorithms can also be implemented on nanoscale circuits.
منابع مشابه
NUMERICAL APPROACH TO SOLVE SINGULAR INTEGRAL EQUATIONS USING BPFS AND TAYLOR SERIES EXPANSION
In this paper, we give a numerical approach for approximating the solution of second kind Volterra integral equation with Logarithmic kernel using Block Pulse Functions (BPFs) and Taylor series expansion. Also, error analysis shows efficiency and applicability of the presented method. Finally, some numerical examples with exact solution are given.
متن کاملA Novel Method Design Multiplexer Quaternary with CNTFET
Background and Objectives: In recent decades, due to the effect of the short channel, the use of CMOS transistors in the nanoscale has become a major concern. One option to deal with this issue is the use of nano-transistors. Methods: Using nano-transistors and multi-valued logic (MVL) can reduce the level of chips and connections and have a direct impact on power consumption. The present study...
متن کاملState Estimation of MEMs Capacitor Using Taylor Expansion
This paper deals with state estimation of micro tunable capacitor subjected to nonlinear electrostatic force. For this end a nonlinear observer has been designed for state estimation of the structure. Necessary and sufficient conditions for construction of the observer are presented. Stability of the observer is checked using Lyapunov theorem. Observer design is based on converting of differen...
متن کاملNumerical solution of Voltra algebraic integral equations by Taylor expansion method
Algebraic integral equations is a special category of Volterra integral equations system, that has many applications in physics and engineering. The principal aim of this paper is to serve the numerical solution of an integral algebraic equation by using the Taylor expansion method. In this method, using the Taylor expansion of the unknown function, the algebraic integral equation system becom...
متن کاملOptimization of Quantum Cellular Automata Circuits by Genetic Algorithm
Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...
متن کامل